翻訳と辞書
Words near each other
・ Folda
・ Folda (Rindal)
・ Folda Bridge
・ Folda, Angus
・ Folda, Nord-Trøndelag
・ Folda, Nordland
・ Foldable machine gun
・ Foldahl Township, Marshall County, Minnesota
・ Foldamer
・ Foldase
・ Foldaskóli
・ Foldback
・ Foldback (power supply design)
・ Foldback (sound engineering)
・ Folded cloth (s hieroglyph)
Folded cube graph
・ Folded inverted conformal antenna
・ Folded leaflet
・ Folded normal distribution
・ Folded optics
・ Folded Reed–Solomon code
・ Folded spectrum method
・ Folded unipole antenna
・ Foldedal Formation
・ Folden
・ Folden Township, Otter Tail County, Minnesota
・ Folder
・ Folder 5
・ Folder redirection
・ Foldereid


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Folded cube graph : ウィキペディア英語版
Folded cube graph

In graph theory, a folded cube graph is an undirected graph formed from a hypercube graph by adding to it a perfect matching that connects ''opposite'' pairs of hypercube vertices.
==Construction==
The folded cube graph of order ''k'' (containing 2''k'' − 1 vertices) may be formed by adding edges between opposite pairs of vertices in a hypercube graph of order ''k'' − 1. (In a hypercube with 2''n'' vertices, a pair of vertices are ''opposite'' if the shortest path between them has length ''n''.) It can, equivalently, be formed from a hypercube graph (also) of order ''k'', which has twice as many vertices, by identifying together (or contracting) every opposite pair of vertices.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Folded cube graph」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.